Truth–A Platform for Verification of Distributed Systems
نویسندگان
چکیده
Formal Methods are becoming more an more important for the development of hardware and software systems. Verification tools support the employment of Formal Methods. This paper gives an overview of the design and implementation of the verification tool Truth. We define and explain requirements for verification tools. Furthermore, we discuss several semantic models, specification languages and logics and their visualisation from a tool builder’s perspective and show how these requirements were adopted in Truth.
منابع مشابه
Truth – A verification platform for concurrent systems
We briefly explain the design and implementation of the newly developed tool Truth which serves as a general platform for the systematic investigation of different specification languages, semantic models, and logics for concurrent systems, supported by enhanced visualisation capabilities. Modularity is achieved by employing the Rewriting Logic approach as a semantic framework for concurrency. ...
متن کاملRuntime Verification for Decentralised and Distributed Systems
This chapter surveys runtime verification research related to distributed systems. We report solutions that study how to monitor system with some distributed characteristic, solutions that use a distributed platform for performing a monitoring task, and foundational works that present semantics for decomposing monitors or expressing specifications amenable for distributed systems. We will ident...
متن کاملRewriting Logic as a Framework for Generic Verification Tools
In this paper we propose to employ Rewriting Logic as a generic and uniform approach to support different specification languages for distributed systems in verification tools. We present a compiler generator which, given the definition of a language, automatically generates a corresponding model–checking tool. More specifically, the syntax and semantics of the specification language has to be ...
متن کاملDecentralized Asynchronous Crash-Resilient Runtime Verification
Runtime Verification (RV) is a lightweight method for monitoring the formal specification of a system during its execution. It has recently been shown that a given state predicate can be monitored consistently by a set of crash-prone asynchronous distributed monitors, only if sufficiently many different verdicts can be emitted by each monitor. We revisit this impossibility result in the context...
متن کاملFailure-aware Runtime Verification of Distributed Systems
Prior runtime-verification approaches for distributed systems are limited as they do not account for network failures and they assume that system messages are received in the order they are sent. To overcome these limitations, we present an online algorithm for verifying observed system behavior at runtime with respect to specifications written in the real-time logic MTL that efficiently handle...
متن کامل